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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Canceled) 

2. (Canceled) 

3. (Canceled) 

4. (Canceled) 

5. (Canceled) 

6. (Canceled) 

7. (Canceled) 

8. (Canceled) 

9. (Currently Amended) A Hufftnan encoder fer encoding DCT coefficients into 
Huffman codes, charact e rized in that it compris e s comprising : 

a first storage moans for storing that stores a plurality of DCT coefficients; 

read means for r e ading a reader that reads a plurality of the DCT coefficients 
stored in said first storage m e ans at a time; 

counting means for counting a counter that counts the number of consecutive 
invalid coefficients until a valid coefficient is encountered in the DCT coefficients read by said 
read means reader firom said first storage means and for to sequentially outputting output data 
constituted by combinations of the number of consecutive invalid coefficients and a valid 
coefficient; 

a pluralitv of second storages that respectivelv store data sequentiallv output from 

said counter; 
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a selector that sequentially selects any of the data respectively stored in said 
plurality of second storages and outputs the same: and 

encoding means for performing an encoder that performs a Huffman encoding 
process based on the data sequentially output by from said counting m e ans selector to generate 
Huffinan codes. 

10. (Currently Amended) A Huffinan encoder for encoding DCT coefficients into 
Huffinan codes, characterized in that it compris e s comprising : 

storage means for storing a storage that stores a plurality of DCT coefficients; 

read means for reading a reader that reads a plurality of the DCT coefficients 
stored in said storage mean s at a time in parallel : 

a plurality of data buses fer that respectively transferring transfer a plurality of the 
DCT coefficients read by said read m e ans reader from said storage m e ans at a tim e in parallel : 

a plurality of data storage means for storing that store input data and outputting 
output the same in the order of input; 

counting means for counting a counter that counts the number of consecutive 
invalid coefficients until a valid coefficient is encountered in the DCT coefficients transferred by 
through said plurality of data buses and for in parallel to sequentially inputting input data 
constituted by combinations of the number of consecutive invalid coefficients and a valid 
coefficient to said plurality of data storage means storages : 

selection moans for a selector that sequentially selecting and outputting selects 
any of the data respectively output by from said plurality of data storage means storages and 
outputs the same : and 

encoding means for performing an encoder that performs a Huffinan encoding 
process based on the data output by from said selection means selector to generate Huffinan 
codes. 

1 1 . (Currentiy Amended) A Huf&nan decoder for decoding Huffinan codes into DCT 
coefficients, characterized in that it comprises comprising : 
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decoding means for performing a decoder that performs a Huffman decoding 
process on input HufBnan codes input thereto to sequentially output data constituted by 
combinations of the number of consecutive invalid coefficients and a valid coefficient; 

a plurality of first storages that respectively store data: 

a selector that sequentially selects any of the data output fi-om sa id decoder and 
sequentially writes the same in said plurality of first storage; 

generation means for generating a generator that generates DCT coefficients 
based on the data output by aaid decoding moans and for outputting stored in said plurality of 
first storages and outputs a plurality of the generated DCT coefficients at a time; 

a second storage means for storing that stores a plurality of DCT coefficients; and 

write means for writing a writer that writes a plurality of the DCT coefficients 
output by fi-om said generation means generator in said second storage m e ans at a time. 

12. (Currently Amended) A Huffinan decoder for decoding Huffinan codes into DCT 
coefficients, characterized in that it comprises comprising : 

decoding means for performing a decoder that performs a Huffinan decoding 
process on input Huffinan codes input thereto to sequentially output data constituted by 
combinations of the number of consecutive invalid coefficients and a valid coefficient; 

a plurality of data storage means for storing that store input data input thereto and 
for outputting and output the same in the order of input; 

selection means for selecting a selector that selects any of the data output by from 
said decoding means decoder and sequentially inputting inputs the same to in order of said 
plurality of data storages storage means ; 

generation means for generating a generator that generates DCT coefficients 
based on the data output by from said plurality of data storage means and for outputting storages 
and outputs a plurality of the generated DCT coefficients at a time in parallel; 

a plurality of data buses fef that respectively transferring a transfer said plurality 
of the DCT coefficients output by said generation moons at a time generator in parallel; 

storage means for storing a storage that stores a plurality of DCT coefficients; and 

write means for writing a writer that writes a plurality of the DCT coefficients 
transferred by through said plurality of data buses in said storage means at a time in parallel. 
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1 3 . (Currently Amended) A method fef of Huf&nan encoding for encoding DCT 
coefficients into Huffinan codes, characterized in that it comprioeo comprising the steps of: 

storing a plurality of DCT coefficients in a first storage: 

reading a plurality of the DCT coefficients stored in said first storage at a time; 

counting the number of consecutive invalid coefficients until a valid coefficient is 
encountered Mneag in the tranofcrrod DCT coefficients read firom said first storage and 
sequentially calculating outputting data constituted by combinations of the number of 
consecutive invalid coefficients and a valid coefficient; 

storing the sequentially output data in a plurality of second storages respectively; 

sequentially selecting anv of flie data respective ly stored in said plurality of 
second storages and ou t putting the same; and 

performing a Huf&nan encoding process based on the sequentially calculated 

output data to generate Huf&nan codes. 

1 4. (Currently Amended) A method for of Huffinan encoding for encoding DCT 
coefficients into Huffinan codes, characterized in that it compriac a comprising the steps of: 
stnrinp a plurality of DCT coef ficients in a storage: 

reading a plurality of the DCT coefficients at a tim e stored in said storage in 

parallel : 

transferring the said plurality of read tlie DCT coefficients uaing a read firom said 
storage through a plurality of data buses respectively in parallel; 
storing the tranafcrrcd data rcopcctivcly; 

counting the number of consecutive invalid coefficients until a valid coefficient is 
encountered ameftg in the read DCT coefficients.transferred through said plurality of data buses 
and sequentially calculating inputting data constitiited by combinations of the number of 
consecutive invalid coefficients and a valid coefficient to a plurality of data storage sequentially ; 

f>iitpiittin p the data from said plurality of data sto rages in the order of input; 
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seq uentially selecting anv of the data output from said plu rality of data storages 
and outputti n g the same: and 

performing a Huffman encoding process based on the calculat e d output data to 

generate Huffman codes. 

1 5 . (Currently Amended) A method fef of Huffinan decoding for decoding Huffman 
codes into DCT coefficients, charactcrizod in that it comprioco comprising the steps of: 

performing a Huffman decoding process on input Huffman codes input thereto; to 
sequentially outputting output data constituted by combinations of the number of consecutive 
invalid coefficients and a valid coefficient; 

selectin g anv of the output data and sequentially writing t he same in a plurality of 

first storages: 

generating DCT coefficients based on the output data stored in said plurality of 
first storages and [;] outputting a plurality of the generated DCT coefficients at a time; and 
writing [a] said plurality of the output DCT coefficients in a storage at a time. 



16. (Currentiy Amended) A method fe of Huf&nan decoding for decoding Huffman 
codes into DCT coefficients, charactcrizod in that it comprioco comprising the steps of: 

performing a Huffman decoding process on input Huffinan codes input thereto; t o 
sequentially calculating output data constituted by combinations of the number of consecutive 
invalid coefficients and a valid coefficient; 

selectively storing the calculated data; 

selecting anv of said output data and sequentially inputtin g the same in a plurality 
of data storages: 

outputting the data from said plurality of da ta storages in the order of input: 
generating DCT coefficients based on the stored data output fi-om said plurality of 
data storages and outijutting a plurality of the generated DCT coefficients in par allel; 

outputting a plurality of the generated DCT cocfficicnto at a time ; 



49795 vl 



Serial No. 09/622,424 



-9- 



Docket No. 3620-4010 



respectively transferring the said plurality of the output DCT coefficients using in 
parallel through a plurality of data buses respectively; and 

writing [a] said plurality of the transferred DCT coefficients at a time transferred 
through said plurality of data buses respectivelv in a storag e in parallel. 

1 7. (Original) A Huffinan decoder for decoding Huffman codes input thereto to 
output decoded data, characterized in that it comprises: 

a plurality of first storage means for respectively storing a predetermined number 
of Huffman codes among a plurality of Huffinan codes; 

a plurality of match detection means provided in association with said plurality of 
first storage means for detecting match between an input Huffinan code and the Huffinan codes 
stored in the first storage means associated therewith; 

second storage means for storing a predetermined number of decoded data 
associated with said predetermined number of Huffinan codes respectively and for outputting 
any of said predetermined number of decoded data in response to a signal output by said plurality 
of match detection means; 

frequency-of-occurrence generating means for generating a firequency of 
occurrence based on a Huffinan code input thereto; and 

third storage means for storing decoded data in an address indicated by the 
frequency of occurrence of at least the plurality of remaining Huffinan codes among said 
plurality of Huf&nan codes, receiving the frequency of occurrence generated by said frequency- 
of-occurrence generating means as an address signal and outputting decoded data from an 
address specified by the address signal. 

18. (Original) The Huffinan decoder according to Claim 1 7, characterized in that 
said predetermined number of Huffinan codes have frequencies of occurrence higher than those 
of the remaining Huffinan codes. 
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19. (Original) The Huffinan decoder according to Claim 1 7, characterized in that 
said frequency-of-occurrence generating means includes: 

constant storing means for storing a constant set for each code length of Huffinan 

codes; 

minimum code storing means for storing a minimum code for each code length of 

the Huffinan codes; 

code length detection means for detecting the code length of a Huffman code 
input thereto based on the minimum code for each code length stored in said minimum code 
storing means; 

constant selection means for selecting any of the constants stored in said constant 
storing means based on the code length detected by said code length detection means; and 

calculation means for calculating a frequency of occurrence based on the constant 
selected by said constant selection means and the input Huffinan code. 



20. (Original) A Huffman decoder according to Claim 1 7, characterized in that it 
fiirther comprises decoded data selecting means or selectively outputting decoded data output by 
said second and third storage means. 

2 1 . (Original) A method for Huffinan decoding for decoding Huf&nan codes to 
output decoded data, characterized in that it comprises the steps of: 

storing a predetermined number of Huffinan codes among a plurality of Huffinan 

codes respectively; 

storing a predetermined number of decoded data associated with said 

predetermined number of Huffinan codes respectively; 

detecting match between an input Huffman code and said stored Huffman codes 

associated therewith; 

outputting any of said predetermined number of decoded data in response to said 

match detection signal; 
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storing decoded data in an address indicated by the frequency of occurrence of at 
least the plurality of remaining Huffinan codes among said plurality of Huffman codes; 

generating a frequency of occurrence based on the input Huffman code; 
receiving said frequency of occurrence as an address signal; and 
outputting decoded data from an address specified by said address signal. 




22. (Original) A method for Huffinan decoding according to Claim 21, 
characterized in that said predetermined number of Huffinan codes have frequencies of 
occurrence higher than those of the remaining Huffinan codes. 

23 . (Original) A method for Huffinan decoding according to Claim 2 1 , 
characterized in that said step of generating a frequency of occurrence includes the steps of: 

storing a constant set for each code length of Huffman codes; 
storing a minimum code for each code length of the Huffrnan codes; 
detecting the code length of an input Huffman code based on said stored 
minimum code for each code length; 

selecting any of the stored constants based on said detected code length; and 
generating a frequency of occurrence based on the selected constant and the input 

Huf&nan code. 



24. (Original) A method for Huffinan decoding according to Claim 2 1 , 
characterized in that the output decoded data are selectively output. 
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